7,965 research outputs found
On the monotonic core
The monotonic core of a cooperative game with transferable utility (T.U.-game) is the set formed by all its Population Monotonic Allocation Schemes. In this paper we show that this set always coincides with the core of a certain game associated to the initial game.restricted games, cooperative games, population monotonic allocation schemes, monotonic core
Dependability in Aggregation by Averaging
Aggregation is an important building block of modern distributed
applications, allowing the determination of meaningful properties (e.g. network
size, total storage capacity, average load, majorities, etc.) that are used to
direct the execution of the system. However, the majority of the existing
aggregation algorithms exhibit relevant dependability issues, when prospecting
their use in real application environments. In this paper, we reveal some
dependability issues of aggregation algorithms based on iterative averaging
techniques, giving some directions to solve them. This class of algorithms is
considered robust (when compared to common tree-based approaches), being
independent from the used routing topology and providing an aggregation result
at all nodes. However, their robustness is strongly challenged and their
correctness often compromised, when changing the assumptions of their working
environment to more realistic ones. The correctness of this class of algorithms
relies on the maintenance of a fundamental invariant, commonly designated as
"mass conservation". We will argue that this main invariant is often broken in
practical settings, and that additional mechanisms and modifications are
required to maintain it, incurring in some degradation of the algorithms
performance. In particular, we discuss the behavior of three representative
algorithms Push-Sum Protocol, Push-Pull Gossip protocol and Distributed Random
Grouping under asynchronous and faulty (with message loss and node crashes)
environments. More specifically, we propose and evaluate two new versions of
the Push-Pull Gossip protocol, which solve its message interleaving problem
(evidenced even in a synchronous operation mode).Comment: 14 pages. Presented in Inforum 200
Socio-economic determinants of efficiency in reducing child mortality in developing countries
Efficiency issues in health investments have received increasing attention, mainly as a
result of the growing amount of resources invested in developing countries and their
mixed impacts on outcomes. The empirical literature has suggested that, although
government spending on health care improves the health status of the population, society
can potentially gain more through the more efficient assignment of health resources. In this context, this paper aims to: firstly, to analyse whether developing
countries can further reduce child mortality by using the available resources more
parsimoniously; and secondly, to identify the (non-discretionary) socio-economic factors
that could be affecting this process. More specifically, this paper aims to explain why
some countries are more efficient than others in converting inputs (physician density and
relative total health expenditure) into a health outcome: the under-five mortality rate
(U5MR). The database used
in the estimations comprised 47 developing countries with data for the periods 2000-
2004, 2005-2009, and 2010-2012. The findings suggest that greater efficiency in the
provision of immunization, better quality government, and lower income inequality are
directly related to efficiency in the use of inputs to reduce the U5MR.Universidad de Málaga. Campus de Excelencia Internacional AndalucĂa Tech
Infrared thermal imaging monitoring on hands when performing repetitive tasks: An experimental study
The monitoring of infrared thermal images is reported to analyze changes in skin tempera ture in the hand fingers when repetitive work is performed to know which finger has a greater
risk of injury, besides, the recovery time is analyzed regarding the initial temperature and its
relationship with age, sex, weight, height if practice sports, and Body Mass Index (BMI) per
individual. For the above, an experimental test was carried out for 10 minutes on a repetitive
operation that takes place in the telecommunications industry and 39 subjects participated
in which an infrared thermal image of the dorsal and palmar part of both hands was taken in
periods of 5 minutes after the 10-minute test has elapsed. The results show that none of the
participants recovered their initial temperature after 10 minutes of the experimental test. In
addition, it was found that there is a relationship between skin temperature and sex, and that
age influences the recovery of temperature. On the other hand, the thumb, index, and mid dle fingers have a higher risk of injury in the analyzed task. It is concluded that performing
repetitive work with all the fingers of the hand does not show that all they have the same risk
of injury, besides that, not all the variables studied affect the recovery of temperature and its
behavior.info:eu-repo/semantics/publishedVersio
Spectra: Robust Estimation of Distribution Functions in Networks
Distributed aggregation allows the derivation of a given global aggregate
property from many individual local values in nodes of an interconnected
network system. Simple aggregates such as minima/maxima, counts, sums and
averages have been thoroughly studied in the past and are important tools for
distributed algorithms and network coordination. Nonetheless, this kind of
aggregates may not be comprehensive enough to characterize biased data
distributions or when in presence of outliers, making the case for richer
estimates of the values on the network. This work presents Spectra, a
distributed algorithm for the estimation of distribution functions over large
scale networks. The estimate is available at all nodes and the technique
depicts important properties, namely: robust when exposed to high levels of
message loss, fast convergence speed and fine precision in the estimate. It can
also dynamically cope with changes of the sampled local property, not requiring
algorithm restarts, and is highly resilient to node churn. The proposed
approach is experimentally evaluated and contrasted to a competing state of the
art distribution aggregation technique.Comment: Full version of the paper published at 12th IFIP International
Conference on Distributed Applications and Interoperable Systems (DAIS),
Stockholm (Sweden), June 201
Path planning for reconfigurable rovers in planetary exploration
This paper introduces a path planning algorithm that
takes into consideration different locomotion modes in
a wheeled reconfigurable rover. Such algorithm, based
on Fast Marching, calculates the optimal path in terms
of power consumption between two positions, providing
the most appropriate locomotion mode to be used
at each position. Finally, the path planning algorithm is
validated on a virtual Martian scene created within the
V-REP simulation platform, where a virtual model of a
planetary rover prototype is controlled by the same software
that is used on the real one. Results of this contribution
also demonstrate how the use of two locomotion
modes, wheel-walking and normal-driving, can reduce
the power consumption for a particular area.Universidad de Málaga. Campus de Excelencia Internacional AndalucĂa Tech
Simulation and optimization methods for logistics pooling in the outbound supply chain
Logistics pooling and collaborative transportation systems are relatively new concepts in logistics research, but are very popular in practice. This communication proposes a conceptual framework for logistics and transportation pooling systems, as well as a simulation method for strategic planning optimization. This method is based on a twostep constructive heuristic in order to estimate for big instances the transportation and storage costs at a macroscopic level. Four possible scenarios are explored and commented. Finally, a socio-economic analysis based on 20 semi-directive interviews is presented to propose the limitations and obstacles of logistics poolingLogistics pooling, supply chain management, optimization, group reasoning, simulation
- …